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V 1 TITLE 

2 ACCESS POINT DEVICE AND METHOD FOR SETTING CHANNEL OF 

3 THE SAME 

4 CLAIM OF PRIORITY 

5 [0001] This application makes reference to, incorporates the same herein, and claims all benefits 

6 accruing under 35 U.S.C. §119 fi-om an application for ACCESS POINT APPARATUS AND 

7 CHANNEL SETTING METHOD THEREOF earlier filed in the Korean Intellectual Property Office 

8 on 10 February 2003 and there duly assigned Serial No. 2003-8313. 

9 BACKGROUND OF THE INVENTION 

10 Field of the Inventioii 

1 1 [0002] The present invention relates to a wireless local area network (WLAN), more particularly 

12 to an access point device and a method for setting a channel of the access point device of the WLAN. 

1 3 Description of Related Art 

14 [0003] The WLAN has been standardized by IEEE (Institute of Electrical and Electronics 

15 Engineers) 802.11 committee. 

16 [0004] The following illustrates the WLAN standardized by the IEEE 802.11 committee, 

1 7 especially an extended service set ESS. 
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• 1 [0005] The ESS includes a server , a distribution system and a plurality of basic service sets BSS. 

2 Each of the BSSes consists of an access point device, and stations. That is, a number of the stations 

3 connected to the access point device can be changed. 

4 [0006] A connection method of the system is explained below. 

5 [0007] In the BSSes , access point devices and the stations are respectively connected by 

6 transmitting/receiving frames pursuant to the IEEE 802. 1 1 standards. Each of the stations transmits 

7 a probe request frame to all channel numbers, and each of the access point devices transmits a probe 

8 response frame to the stations. The stations determine the best accessible access point device and 

9 transmit an authentication request frame, and the access point devices transmit the authentication 

10 response frame to the stations. Each of tiie access point devices of the BSSes must previously set 

1 1 channel number to communicate with each of the stations. Here, the channel nimibers of each of the . 

12 access point devices preferably have an interval of three channels so that the access point devices 

1 3 can perform communication without being interrupted by the peripheral access point devices. 

14 [0008] Such channel numbers are set in the access point devices during the production. In the case 

15 that a plurality of access point devices exist near the access point device, the access point device 

16 cannot obtain an appropriate channel interval from the peripheral access point devices. As a result, * 

17 communication interruptions are generated on the WLAN. 

18 [0009] In this case, the user using stations having a built-in peripheral search function program 

19 searches channels of the peripheral access point devices by executing the peripheral search fimction 

20 program. Thereafter, the user directly finds and sets the least intorupted channel according to the 

21 search result. 

Page 2 of 24 



PATENT 

^ P56925 

1 [0010] That is, the general access point device having the previously-set cham 

2 obtain an appropriate channel interval from the peripheral access point devices, and thus generates 

3 interruptions during the communication. Accordingly, the user using the stations has to execute the 

4 program and manually find and set the non-interruption channel. 

5 SUMMARY OF THE INVENTION 

6 [0011] It is, therefore, an object of exemplary embodiments of the present invention to provide ' 

7 an access point device for automatically searching and setting an optimal channel number to prevent 

8 interruptions. 

9 [0012] It is another object of the exemplary embodiments of the present invention to provide a 

10 method for setting a channel of an access point device. 

1 1 [0013] It is yet another object to provide an access point device and method for setting the channel 

12 of the access point that improves operation reliability. 

13 [0014] It is still another object to provide an access point device and method that is easy to 

14 implement and inexpensive. 

15 [0015] To achieve the above and other objects, in accordance with an exemplary embodiment, the 

1 6 present invention provides an access point device including: a wireless transmission/reception unit 

1 7 for transmitting or receiving information of peripheral access point devices wirelessly; a control unit 

1 8 for searching channel numbers used by the peripheral access point devices from the information from 

19 the wireless transmission/reception unit, deciding an optimal channel number from the channel 

20 numbers except for the used channel numbers, and setting the optimal channel number as a channel • 
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niunber; and an operator terminal for managing and controlling the control unit. 
[0016] In an exemplary embodiment, a method for setting a channel of an access point device 
includes: a peripheral search step for receiving information from peripheral access point devices, and 
searching channel numbers used by the peripheral access point devices; an optimal channel number 
decision step for selecting one of the channel numbers except for the used channel numbers, and 
deciding whether the selected channel number is an optimal channel number; and a channel setting 
step for setting the selected channel number as a channel number when the selected channel number 
is the optimal channel number. 

[0017] In an exemplary embodiment, the peripheral search step includes: a probe request frame 
transmission step for transmitting a probe request frame to the peripheral access point devices; a 
probe response frame reception step for receiving probe response frames from the peripheral access 
point devices for a predetermined time; and a channel number extraction step for extracting channel', 
numbers from the probe response frames, and storing the extracted channel numbers, or includes: 
a beacon frame reception step for receiving beacon frames from the peripheral access point devices 
for a predetermined time; and a channel number extraction step for extracting channel numbers from 
the beacon frames, and storing the extracted channel numbers. 

[0018] In an exemplary embodiment, the optimal channel nxmiber decision step includes the steps * 
of: selecting one of the channel numbers except for the used channel nimibers; and deciding whether 
the channel numbers obtained by subtracting ' 1 ' and *2' from the selected channel number and the 
channel numbers obtained by adding ' 1 ' and '2' to the selected channel number have been used. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0019] A more complete appreciation of the invention, and many of the attendant advantages 
thereof, will be readily apparent as the same becomes better understood by reference to the following 
detailed description when considered in conjunction with the accompanying drawings in which like 
reference symbols indicate the same or similar components, wherein: 

[0020] FIG. 1 is a block diagram illustrating the WLAN standardized by IEEE 802. 1 1 committee; 
[0021] FIG. 2 is a block diagram illustrating an access point device in accordance with an 
exemplary embodiment of the present invention; 

[0022] FIG. 3 is a flowchart showing sequential steps of a method for setting a channel of an 
access point device in accordance with an exemplary embodiment of the present invention; 
[0023] FIG. 4 is a flowchart showing an operation of a peripheral search step of FIG. 3; 
[0024] FIG. 5 is a structure diagram illustrating a frame transmitted/received between the access 
point devices; 

[0025] FIG. 6 is a flowchart showing another example of the operation of the peripheral search 
step of FIG. 3; 

[0026] FIG. 7 is a flowchart showing an operation of an optimal channel number decision step of 
FIG. 3; and 

[0027] FIG. 8 shows an example of a computer including a computer-readable medium having 
computer-executable instructions for performing a technique of the present invention. 
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^ 1 DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

2 [0028] Tximing now to the drawings, FIG. 1 is a block diagram illustrating the WLAN 

3 standardized by the IEEE 802. 1 1 committee, especially an extended service set ESS. 

4 [0029] Referring to FIG. 1 , the ESS includes a server 1 0, a distribution system 1 2 and a plurality 

5 of basic service sets BSS H-l-M-n. Each of the BSSes M-l-H-n consists of an access point 

6 device 20, and m, k, . . 1 stations 22-l~22-m, 22-l'-22-k, . . ., 22-1-22-1. That is, a number of the 

7 stations connected to the access point device 20 can be changed. 

8 [0030] A connection method of the system of FIG. 1 is explained below. 

9 [0031] In the BSSes 14-1-14-n, access point devices 20 and the stations 22-l~22-m, 22-1-22-k, ' 

10 22-1-22-1 are respectively connected by transmitting/receiving frames pursuant to the IEEE 

11 802.11 standards. Each of the stations 22-1-22-m, 22-l~22-k, 22-1-22-1 transmits a probe 

12 request frame to all channel numbers, and each of the access point devices 20 transmits a probe 

13 response frame to the stations 22-1-22-m, 22-1-22-k, 22-1-22-1. The stations 22-1-22-m, 

14 22-1-22-k, 22-1-22-1 determine the best accessible access point device 20 and transmit an 

15 authentication request frame, and the access point devices 20 transmit the authentication response 

16 frame to the stations 22-1-22-m, 22-1-22-k, . . ., 22-1-22-1. Each of the access point devices 20 of 

1 7 the BSSes 14- 1-14-n must previously set channel number to commimicate with each of the stations 

18 22-1-22-m, 22-1-22-k, 22-1-22-1. Here, the channel numbers of each of the access point 

19 devices 20 preferably have an interval of three channels so that the access point devices 20 can 

20 perform communication without being interrupted by the peripheral access point devices 20. 

2 1 [0032] Such channel nxraibers are set in the access point devices during the production. In the case 
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^ 1 that a plurality of access point devices exist near the access point device, the access point device 

2 cannot obtain an appropriate channel interval from the peripheral access point devices. As a result, 

3 communication interruptions are generated on the WLAN. 

4 [0033] In this case, the user using stations having a built-in peripheral search function program 

5 searches channels of the peripheral access point devices by executing the peripheral search function 

6 program. Thereafter, the user directly finds and sets the least interrupted channel according to the 

7 search result. 

8 [0034] That is, the general access point device having the previously-set channel number may not 

9 obtain an appropriate channel interval from the peripheral access point devices, and thus generates 

1 0 interruptions during the communication. Accordingly, the user using the stations has to execute the 

1 1 program and manually find and set the non-interruption channel. 

1 2 [0035] Reference will now be made in detail to exemplary embodiments of the present invention, 

13 which are illustrated in the accompanying drawings. 

14 [0036] FIG. 2 is a bloclc diagram illustrating an access point device in accordance with an 

15 exemplary embodiment of the present invention, including a control unit 30, an operator teraiinal 

16 32, a connection xmit 34 and a wireless transmission/reception (transmission or reception or both 

1 7 transmission and reception) unit 36. 

1 8 [0037] The functions of each block of the access point device of FIG. 2 are described. 

19 [0038] The operator terminal 32 manages and controls the control xmit 30. The control unit 30 ' 

20 previously stores a built-in channel setting program and executes the program in initialization and 

2 1 under the control of the operator terminal 32, to automatically search peripheral access point devices. 
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V 1 find an optimal channel and set a channel number. The connection imit 34 is connected to the 

2 distribution system 12 of FIG. 1 under the control of the control unit 30. The wireless 

3 transmission/reception unit 36 transmits/receives (transmits and/or receives) signals to/fi-om (to 

4 and/or firom) the stations or access point devices of FIG. 1 . 

5 [0039] That is, the access point device of FIG. 2 automatically sets a channel by executing the . 

6 channel setting program in initialization and desired time, or predetermined time interval. 

7 [0040] FIG, 3 is a flowchart showing sequential steps of a method for setting a channel of an 

8 access point device in accordance with the present invention. That is, the operation of the channel 

9 setting program stored in the control unit 30 of FIG. 2 is explained. The access point device 

10 performs the operation of FIG. 3 in initialization and desired time, or predetermined time interval. ' 

1 1 [0041] First, the access point device searches channel numbers used by the peripheral access point 

12 devices (step 100). 

13 [0042] The access point device decides whether a predetermined time elapses (step 1 10). 

14 [0043] When the predetermined time does not elapse, the routine goes back to step 1 00, and when 

1 5 the predetermined time elapses, the routine goes to the next step. Here, the predetermined time is 

16 an appropriate time taken to receive information fi-om each peripheral access point device. 

1 7 [0044] The access point device decides an optimal channel number by using the searched channel 

18 numbers (step 120). 

19 [0045] The access point device sets the decided optimal channel nxraiber as its channel number 

20 (step 130). Thereafter, the access point device is initialized and operated. 

21 [0046] FIG. 4 is a flowchart showing the operation of the peripheral search step of FIG. 3. That 
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V 1 is, the operation of step 100 of FIG. 3 is explained. 

2 [0047] The access point device sets basic service set identifiers BSSID as broadcast BSSIDs, and 

3 transmits a probe request firame (step 200). 

4 [0048] In step 200, the access point device transmits the probe request fi-ame to the peripheral 

5 access point devices. 

6 [0049] As shown in FIG. 5, the probe request fi-ame is comprised of a total 234 1 bytes imder the 

7 IEEE 802.1 1 standards. Here, the fifth to eighth bits of a frame control field are set as '0100', to 

8 form the probe request frame. The BSSID is positioned in a field of the seventeenth to twenty- 

9 second bytes of the probe request frame. 

1 0 [0050] That is, in step 200, the access point device sets the broadcast BSSID by setting the BSSID 

11 field of the seventeenth to twenty second bytes of the probe request frame of FIG. 5 as '0', and 

12 transmits the probe request frame to the peripheral access point devices. 

1 3 [0051] The access point device receives probe response frames from the peripheral access point 

14 devices (step 210). 

15 [0052] When receiving the probe request frame whose BSSID has been set as the broadcast. 

16 BSSID, the peripheral access point devices must transmit the probe response frames pursuant to the 

1 7 IEEE 802. 1 1 standards. 

18 [0053] The probe response frame has the same structure as the probe request frame of FIG. 5. 

19 Here, the fifth to eighth bytes of a frame control field are set as *0101 to form the probe response 

20 frame. 

21 [0054] The access point device decides whether a predetermined time elapses. When the 
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y 1 predeteraiined time does not elapse, the routine goes back to step 200, and when the predetermined 

2 time elapses, the routine goes to the next step (step 220). Here, the predetermined time is an 

3 appropriate time taken to receive the probe response frames from the peripheral access point devices. 

4 [0055] The access point device tracks used channel numbers from DS (direct sequence) parameter 

5 sets of frame bodies comprised of a total 23 13 bytes of the probe response frames (step 230). 

6 [0056] That is, the frame body of the probe response frame includes the DS parameter set which 

7 has the used channel number. Accordingly, the channel numbers can be tracked by using the probe 

8 response frames. 

9 [0057] The access point device stores the tracked (or extracted) channel numbers in a memory of 

10 the control unit 30 (step 240). 

1 1 [0058] In the peripheral search step of FIG. 4, the access point device is operated as a station, for ' 

12 transmitting the probe request frame to the peripheral access point devices, and searching the used 

13 channel numbers from the probe response frames transmitted from the peripheral access point 

14 devices. 

1 5 [0059] FIG. 6 is a flowchart showing another example of the operation of the peripheral search 

16 step of FIG. 3. That is, another example of the operation of step 100 of FIG. 3 is explained. 

17 [0060] The access point device receives beacon frames transmitted from the peripheral access 

1 8 point devices (step 300). 

19 [0061] Each of the access point devices periodically transmits the beacon frame in order to notify 

20 their information pursuant to the IEEE 802. 1 1 standards. The beacon frame has the same structure 

21 as the probe request frame of FIG. 5. Here, fifth to eighth bytes of a frame control field are set as 
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w 1 * 1 000', to form the beacon frame. 

2 [0062] The access point device decides whether a predetermined time elapses (step 3 1 0). 

3 [0063] When the predetermined time does not elapse, the routine goes back to step 300, and when 

4 the predetermined time elapses, the routine goes to the next step. Here, the predetermined time is 

5 an appropriate time taken to receive the beacon frames from the peripheral access point devices. 

6 [0064] The access point device extracts (or tracks) channel numbers from DS parameter sets of 

7 frame bodies comprised of the total 23 13 bytes of the received beacon frame (step 320). 

8 [0065] Identically to the frame body of the probe response frame, the frame body of the beacon 

9 frame includes the DS parameter set which has the used channel number. Accordingly, the channel 

1 0 number can be tracked by using the beacon frame. 

1 1 [0066] The access point device stores the tracked channel numbers in the memory of the control 

12 unit 30 (step 330). 

13 [0067] In the peripheral search method of FIG. 6, the access point device receives the beacon 

14 frames from the peripheral access point devices, and searches the used channel numbers from the 

15 beacon frames. 

16 [0068] FIG. 7 is a flowchart showing the operation of the optimal channel number decision step 

17 of FIG. 3. That is, the operation of step 120 of FIG. 3 is explained. 

18 [0069] The access point device selects a non-used channel number from the channel niraibers 

19 stored in the peripheral search step (step 400). 

20 [0070] In step 400, the non-used channel number is selected from the stored chaimel numbers. 

2 1 [0071] The access point device decides whether the chaimel number obtained by subtracting ' 1 ' 
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• 1 from the selected channel number has been used (step 4 1 0). 

2 [0072] When the channel number obtained by subtracting ' 1 ' from the selected channel nimiber 

3 has been used, the routine goes back to step 400 to select another non-used channel number, and 

4 when the channel number obtained by subtracting ' 1 ' from the selected channel number has not been 

5 used, the routine goes to the next step. 

6 [0073] The access point device decides whether the chaimel number obtained by subtracting '2 ' 

7 from the selected channel number has been used (step 420). 

8 [0074] In step 420, when the channel number obtained by subtracting *2' from the selected* 

9 channel number has been used, the routine goes back to step 400, and when the channel number has 

10 not been used, the routine goes to the next step. 

1 1 [0075] hi step 430 and step 440, the access point device decides whether the channel number 

12 obtained by adding ' T to the selected channel number and the chaimel number obtained by adding 

13 '2* to the selected channel number, respectively, have been used. When the channel numbers have 

1 4 been used, the routine goes back to step 400, and when the channel numbers have not been used, the 

1 5 routine goes to the next step. 

1 6 [0076] That is, the access point device must have an interval of three channels from the peripheral 

1 7 access point devices in order to perform conmiunication without interruptions. 

18 [0077] Therefore, the access point device determines whether the non-used channel number 

19 selected in step 41 0 to step 440 has an interval of three channels from the channel numbers of the 

20 peripheral access point devices. 

21 [0078] If so, the access point device decides the channel number selected in step 400 as the 
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* 1 Optimal channel number (step 450). 

2 [0079] The present invention can also be realized as computer-executable instructions in 

3 computer-readable media. The computer-readable media includes all possible kinds of media in 

4 which computer-readable data is stored or included or can include any type of data that can be read 

5 by a computer or a processing unit. The computer-readable media include for example and not 

6 limited to storing media, such as magnetic storing media {e.g. , ROMs, floppy disks, hard disk, and 

7 the like), optical reading media (e.g. , CD-ROMs (compact disc-read-only memory), DVDs (digital 

8 versatile discs), re-writable versions of the optical discs, and the like), hybrid magnetic optical disks, 

9 organic disks, system memory (read-only memory, random access memory), non-volatile memory 

10 such as flash memory or any other volatile or non- volatile memory, other semiconductor media, 

1 1 electronic media, electromagnetic media, infrared, and other communication media such as carrier 

12 waves (eg., transmission via the Intemet or another computer). Commxmication media generally 

13 embodies computer-readable instructions, data structures, program modules or other data in a 

14 modulated signal such as the carrier waves or other transportable mechanism including any 

1 5 information delivery media. Computer-readable media such as communication media may include 

16 wireless media such as radio frequency, infrared microwaves, and wired media such as a wired 

1 7 network. Also, the computer-readable media can store and execute computer-readable codes that 

1 8 are distributed in computers connected via a network. The computer readable medium also includes • 

19 cooperating or intercoimected computer readable media that are in the processing system or are 

20 distributed among multiple processing systems that may be local or remote to the processing system. 

21 The present invention can include the computer-readable medium having stored thereon a data 

Page 13 of 24 



PATENT 
P56925 

• 1 Structure including a plurality of fields containing data representing the techniques of the present 

2 invention. 

3 [0080] An example of a computer, but not limited to this example of the computer, that can read 

4 computer readable media that includes computer-executable instructions of the present invention 

5 is shown in FIG. 8 . The computer 500 includes a processor 502 that controls the computer 500. The 

6 processor 502 uses the system memory 504 and a computer readable memory device 506 that 

7 includes certain computer readable recording media. A system bus connects the processor 502 to 

8 a network interface 508, modem 5 12 or other interface that accommodates a connection to another 

9 computer or network such as the Intemet. The system bus may also include an input and output * 

1 0 interface 510 that accommodates connection to a variety of other devices. 

1 1 [0081] As described above, the access point device automatically sets the optimal channel number 

12 by conraiunicating with the peripheral access point devices in initialization and desired time, or 

1 3 predetermined time interval. 

14 [0082] In addition, when the access point device fails to automatically search the optimal channel 

15 number according to the aforementioned method, the channel is manually set as in the related art. 

16 [0083] Accordingly, the access point device and the method for setting the channel of the same 

17 automatically set the optimal channel number so that tfie access point device can perform 

1 8 communication without being interrupted by the peripheral access point devices. 

19 [0084] The access point device and the method for setting the channel of the same improve 

20 operation reliability. 

21 [0085] While the present invention has been particularly shown and described with reference to 
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exemplary embodiments thereof, it will be imderstood by those skilled in the art that the foregoing 
and other changes in form and details may be made therein without departing from the spirit and 
scope of the present invention. 
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